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(57) Abstract: The invention concerns a method comprising the follow- 
ing steps: calculating, for an image, a depth map (1) corresponding to the 
depth, in the three-dimensional space, of image pixels; calculating, for an 
image, a resolution map (2) corresponding to the three-dimensional reso- 
lution of the image pixels, based on the depth map; matching (6) a current 
image pixel with a pixel of another image of the sequence, pixels relating 
to a common point in the three-dimensional scene, by projecting the cur- 
rent image pixel onto the other image; selecting a current image pixel (6) 
according to its resolution and to that of the other pixels of the sequence 
matched with said pixel; constructing the three-dimensional model (8) 
from the selected pixels. One application concerns the generation of im- 
ages for browsing. 

(57) Abregd: Le precede" comporte les Stapes suivantes: calcul, pour une 
image, d'une carte de profondeur (1) carrespondant a la profondeur, dans 
l'e space 3D, des pixels de I* image; calcul, pour une image, d'une carte 
de resolution (2) correspondant a la resolution 3D des pixels de Fimage, 
a partir de la carte de profondeur, mise en correspondance (6) d'un pixel 
d'une image courante avec un pixel d'une autre image de la sequence, 
pixels relatrfs a un m£me point de la scene 3D, par projection du pixel de 
Timage courante sur T autre image; selection d'un pixel de T image cou- 
rante (6) en fonction de sa resolution et de celle des pixels d' autres images 
de la sequence mis en correspondance avec ce pixel; construction du mo- 
dele 3D (8) a partir des pixels selectionnes. Une application concerne la 
generation d'images pour la navigation. 
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Proc6d§ de construction d'un module de sc6ne 3D par analyse de 
sequence d'images. 

5 L'invention concerne un procede de construction d'un modele de 

scene 3D par analyse de sequence d'images. 

Le domaine est celui du traitement des sequences damages et de 
la modtlisation des scenes belles statiques dans un contexte de navigation. 
La sequence est constitute d'images relatives A des scenes statiques & 

10 I'interieur desquelles evolue le point de vue, c'est a dire la camera. 

L'objectif est de permettre a un utilisateur de naviguer virtuellement 
dans une scene reelle. Or les donn§es sur la scene sont constitutes de 
sequences d'images, qui peuvent representer une £norme quantite 
d'informations. Ces sequences doivent §tre traitees de fagon a fournir une 

15 representation compacte de la scene, utilisable de fa?on optimale pour la 
navigation, c'est-a-dire permettant un rendu interactif, avec une qualite 
d'images controlee. Le probleme est d'obtenir un taux de compression eleve 
tout en evitant les techniques de type predictif inter-images, non adaptees & la 
navigation. 

20 Differentes representations de scenes existent actuellement. II est 

possible de distinguer principalement : 

- les representations £ partir de modules 3D, dans lesquelles la 
g£om6trie de la sctne est g£n£ralement representee sous la forme de 
facettes planes auxquelles sont associees des images de texture. Cette 

25 modelisation est tres utilisee pour representer des scenes synthetiques 
obtenues par des logicieis de type CAO (conception assistee par ordinateur). 
En revanche, elle est encore peu utilis6e pour representer des scenes reelles, 
car elle est complexe. Les methodes actuelles utilisent peu d'images, 
generalement des photographies, et les representations qui en resultent sont 

30 sommaires, manquent de rtalisme. 

- les representations non 3D obtenues par exemple £ partir du 
iogiciel QuickTime VR (marque deposee de la soctete Apple). Les donntes de 
la scene sont acquises sous la forme de panoramiques, avec sequences 
d'images de transition pour passer d'un panoramique a un autre. Une telle 

35 representation iimite consid6rablement les possibilites de navigation dans la 
scene virtuelle. 
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L'invention a pour but de pallier les inconvenients pr6cites. Elle a 
pour objet un procede de construction d'un modele de scene 3D par analyse 
de sequence d'images, chaque image correspondant a un point de vue defini 
par sa position et son orientation, caracterise en ce qu'il comporte les etapes 
5 suivantes : 

- calcul, pour une image, d'une carte de profondeur (1) correspondant a la 
profondeur, dans I'espace 3D, des pixels de I'image, 

- calcul, pour une image, d'une carte de resolution (2) correspondant a la 
resolution 3D des pixels de I'image, a partirde la carte de profondeur, 

10 - mise en correspondence (6) d'un pixel d'une image courante avec un pixel 
d'une autre image de la sequence, pixels relatifs a un meme point de la 
scene 3D, par projection du pixel de Timage courante sur I'autre image, 

- selection d'un pixel de I'image courante (6) en fonction de sa resolution et 
de celle des pixels d'autres images de la sequence mis en correspondence 

15 avec ce pixel, 

- construction du modele 3D (8) a partir des pixels selectionnes. 

Selon un mode particulier de realisation, le proced6 est caracterise 
en ce que, les pixels selectionnes d'une image constituant une ou plusieurs 
20 regions, des poids sont calcul&s et attribues aux pixels de I'image en fonction 
de leur appartenance ou non aux regions et des caracteristiques 
ggometriques des regions auxquelles ils appartiennent dans I'image et en ce 
qu'une nouvelle selection des pixels est effectuee en fonction des valeurs de 
resolution et de poids affectees aux pixels. 

25 

Selon un mode particulier de realisation, qui peut etre combine au 
precedent, le procede est caracterise en ce qu'un partitionnement des images 
de la sequence est effectue en identifiant, pour une image courante, les 
images dont les points de vue correspondants ont un champ d'observation 

30 possedant une intersection avec le champ d'observation relatif £ I'image 
courante, pour former une liste d'images qui lui est associee, et en ce que les 
autres images de la sequence pour lesquelles la mise en correspondence des 
pixels de I'image courante est effectuee sont les images de sa liste. 

Le partitionnement des images de la sequence peut etre complete 

35 en enlevant de la liste associee d une image, les images qui possedent trop 
peu de pixels correspondant a ceux de ('image courante. 
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L'invention concerne egalement un procede de navigation dans une 
scene 3D consistant a cr6er des images en fonction du deplacement du point 
de vue, caracterise en ce que les images sont creees a partir du proc6de de 
construction du modfele 3D pr§c6demment dGcrit. 

5 

Les sequences d'images represented une quantite de donnees 
tres importante avec une forte redondance inter-images, ^utilisation d'un 
modele 3D qui est le meilleur module de representation d'une scene reelle 
statique et la mise en correspondance des images par de simples 

10 transformations g6om6triques pemnettent d'identifier largement la redondance 
inter-images. Ce module permet en effet de prendre en compte un grand 
nombre d'images. D'autre part, il ne necessite pas d'operations de 
compensation de mouvement au niveau de Pimage 2D. 

Un meilleur compromis entre compacite, c'est a dire compression 

15 des donnees a stocker et traiter, interactivite et quality de rendu est realise : 
malgr6 le taux de compression eleve, le procede fournit des images de bonne 
qualite et permet une grande souplesse et rapidity dans la navigation. 

L'invention permet d'obtenir un meilleur r6alisme que celui obtenu 
avec les techniques de moderation 3D actuelles ainsi qu'une meilleure 

20 flexibility que cede obtenue avec les techniques classiques de codage 
d'images. 



Les caracteristiques et avantages de la presente invention 
ressortiront mieux de la description suivante, donnee a titre d'exemple et en 
25 reference aux figures annex6es ou : 

- la figure 1 repr&sente un algorithme de traitement d6crivant les 
stapes d'un procede selon l'invention, 

- la figure 2 represente les referentiels associes a un point de vue. 



30 L'acquisition des donnees de la scene reelle est etroitement Ii6e a 

la representation envisagee. Dans notre exemple, nous nous plagons dans la 
situation ou les images sont acquises par une camfera standard, a la cadence 
video, et le mouvement de camera est elabor§ de maniere d correspondre aux 
trajets pr6vus en cours d'exploitation. Dans ce contexte, la construction d'une 

35 representation de scene a partir de sequences d'images peut etre apparentee 
aux techniques de codage d'images. 
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Le principe de construction de la representation d'une scene est de 
s6lectionner les donnees necessaires et suffisantes assurant la reconstruction 
des images de la sequence avec une qualite controlee. Le processus consiste 
a comparer les images une a une pour s6lectionner les regions ayant la 

5 meilleure pertinence, param&re qui d6pend de la resolution et du cout de 
description. En fait, la comparaison est effectuee au niveau des pixels : le 
critere de base pour la comparaison et la selection des pixels est la resolution 
de la surface locale 3D assoctee a chaque pixel. 

Nous supposons que par un traitement adequat, connu de I'art 

10 anterieur, nous obtenons, pour chaque point de vue, sa position 3D dans un 
r6ferentiel associe a la scene (position et orientation du point de vue), ainsi 
qu'une carte de profondeur associ6e & I'image relative au point de vue. La 
phase suivante a pour objet de constituer une representation compacte de 
Tensemble de ces donnees adaptee a la navigation. 

15 

La figure 1 repr6sente un organigramme decrivant les differentes 
stapes du proced6 selon I' invention. 

Nous disposons en entree du systeme, reference 1, des donnees 
relatives a une sequence d'images acquise par une camera se deplapant dans 
20 une scene reelle statique comme indiqu6 pr6c6demment. II est cependant tout 
a fait envisageable que certains objets mobiles soient presents dans I'image. 
Dans ce cas, un traitement sp6cifique identifie ces objets qui sont alors 
marquSs pour etre ignores lors des traitements ulterieurs. Un traitement ad 
hoc fournit, pour chaque image, une carte de profondeur ainsi que la position 
25 et Porientation du point de vue correspond ant. II n'y a pas d'information de 
profondeur dans les zones correspondant a des objets mobiles supprim6s. 

Pour chaque pixel de chaque image est calcul6e une valeur de 
resolution, c'est P6tape 2. Un premier et un deuxieme partitionnement sont 
ensuite r£alis£s lors de I'etape 3. L'etape 4 effectue un calcul de poids pour 
30 fournir, 6tape 5, des valeurs de pertinence attributes aux pixels. L'etape 
suivante 6 realise une selection des pixels en fonction de leur pertinence. Une 
sequence de masques des pixels selectionnes est ensuite obtenue pour la 
sequence d'images, a l'etape 7. Apr6s cette 6tape 7, les 6tapes 4 a 7 sont 
reiterees pour affiner les masques. Ces Stapes sont r6iter6es jusqu'a ce que 
35 les masques n'evoluent plus de mantere significative. Alors, l'etape 8 est 
abordee pour r6aliser la construction du modele 3D a facettes a partir des 
seuls pixels selectionnes. 
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Les differentes etapes sont maintenant expliqu6es en detail. 

En entree du systeme est disponible, pour chaque image de la 
sequence, une carte de profondeur ainsi que la position et I'orientation du 
5 point de vue correspondant. 

L'6tape 2 consiste en un calcul, pour chaque pixel d'une image, 
d'une valeur de resolution donnant une carte de resolution pour I'image. 

La resolution en chaque pixel foumit une indication du niveau de 
detail de la surface telle qu'elle est vue du point de vue courant. Elle peut etre, 
10 par exemple, calcuiee sur un bloc de points centre sur le pixel et correspond a 
la density des points dans la scene, c'est a dire dans I'espace 3D, relatifs a ce 
bloc. 

Dans un exemple, une fenetre de 7x7 pixels centr§e sur le pixel de 
Timage pour lequel la resolution est calcuiee, est explore. Pour chacun des 

15 pixels appartenant £ cette fenetre, Tinformation de profondeur est traitee pour 
determiner, 3 partir de la repartition dans I'espace 3D des points autour du 
pixel traite, la resolution 3D : une repartition des points sur une grande 
profondeur donnera une moins bonne resolution qu'une repartition des points 
sur une faible profondeur. Apr6s traitement de tous les pixels de Timage, on 

20 obtient une carte de resolution de I'image et cela pour chacune des images de 
la sequence. 

Le procede realise ensuite, etape 3, une partition de la sequence. 
La phase de navigation consiste & interpoler Timage du point de 
vue courant & partir du modele 3D. Le modele peut etre tres grand, et il est 
25 done utile de le partitionner afin de limiter a chaque instant la quantite 
d'informations a traiter pour la reconstruction d'un point de vue. En effet, il est 
important que les images soient interposes en temps limite afin de garantir 
une bonne fluidite de navigation. Par ailleurs, la comparaison des images pixel 
a pixel dans la phase 6 de selection des donnees, decrite plus loin, est une 
30 operation lourde, en particulier si les sequences sont longues. Cette remarque 
plaide aussi pour un partitionnement, effectue le plus tot possible, pour reduire 
la quantite de calculs. 

Deux operations de partitionnement sont en fait effectuees pour 
limiter la manipulation des donnees, tant dans la phase de construction de la 
35 representation que dans la phase d'exploitation (navigation). 

Un premier partitionnement de la sequence est effectue en 
identifiant les points de vue n'ayant pas d'intersection de leur champ 
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cT observation. Ce qui permettra d'eviter de les comparer, c'est a dire de 
comparer les images relatives a ces points de vue, lors des Stapes suivantes. 
On determine done les intersections eventuelles entre les champs 
d'observation, de forme pyramidale, de chaque point de vue, en detectant les 
5 intersections entre les bords de ces champs. Cette operation ne depend pas 
du content! de la scSne, mais uniquement de la position relative des points de 
vue. A chaque image courante est ainsi associS un ensemble d'images dont le 
champ d'observation poss&de une intersection avec celui de cette image 
courante, cet ensemble constituant une liste. 

10 Une projection est effectuee lors de cette etape 3 de 

partitionnement permettant un deuxieme partitionnement. Pour chaque groupe 
d'image, une projection, similaire A celle dScrite plus loin en regard de Petape 
6, est r6alis6e pour identifier les pixels mis en correspondance. Si une image 
a trop peu de pixels mis en correspondance avec les pixels d'une image de sa 

1 5 liste, cette dernfere est supprimee de la liste. 

II resulte de ces partitionnements, pour chaque point de vue, une 
liste ou groupe de points de vue ayant des points 3D en commun avec lui, et 
qui vont done etre compares lors de la selection des pixels pour red U ire la 
redondance. Un tableau est constitue afin d'identifier, pour chaque image de 

20 la sequence, les images s6lectionn6es n6cessaires a sa reconstruction. 

Lors de la projection, les pixels n'ayant aucune correspondance 
sont marqu6s en forpant la valeur de resolution, par exemple a 1. Grace a ce 
marquage particulier, on saura, lors de I' etape 6, qu'il n'est pas nScessaire de 
reprojeter ces pixels pour la recherche des pixels mis en correspondance. 

25 Cette operation de projection est en effet repetee a I'etape 6 afin d'eviter la 
memorisation des informations relatives £ ces correspondances, obtenues lors 
de l'6tape 3, ces informations reprSsentant un trSs grand nombre de donnees. 

L'6tape 4 consiste en un calcul de poids pour chacun des pixels 
d'une image. Ce parametre est introduit afin de prendre en compte le cout des 

30 pixels conserves. En I'absence de contrainte supplemental sur la selection 
des pixels, ceux-ci peuvent constituer des regions de tailies et de formes 
diverses, et le cout de description de ces regions peut §tre Sieve. Pour 6viter 
ce probleme, un poids prenant en compte la classification des pixels dans 
I'environnement proche (pixel s6lectionne ou pas) est associe a chaque pixel. 

35 Le poids peut 6tre choisi de fa?on & p&naliser les regions de petite taille ou 
plus grossierement, les images ayant peu de points sfelectionnes. Dans ce 
cas, ce peut etre une valeur par image, par exemple le pourcentage de points 
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selectionn6s. II est 6galement possible d'appliquer des filtres morphologiques 
sur le masque decrivant les regions de points s£lectionnes afin de red u ire la 
complexite de leur forme et done reduire le cout de description. 

Les criteres qui peuvent etre pris en compte pour le calcul de poids 
5 sont par exemple : 

- la quantity des points s6lectionn£s dans I'image 

- la taille des regions 

- la compacite des regions (inversement proportionnelle au poids) 

- la zone peripherique des regions pour tenir compte par exemple 
10 des pointes a eliminer. Un filtre morphologique peut egalement etre passe sur 

le masque avant le calcul du poids pour supprimer ces zones peripheriques de 
faible surface. 

A la premiere iteration, les masques sont initialises £ la valeur 0, 
e'est a dire que tous les pixels sont selection nes par defaut. Les poids 
15 calculus, lors de ce premier passage a Petape 4, sont done a la valeur unite. 
Une variante consiste a choisir, comme poids pour tous les pixels de Timage, 
lors de cette premiere iteration, le pourcentage de points de I'image n'ayant 
pas de correspondant dans les autres images par rapport au nombre de points 
de Timage. On favorise ainsi la conservation des images contenant le plus de 
20 pixels sans correspondant (voir etapes 5 et 6 pour la selection des pixels). 

Une valeur de pertinence combinant la resolution et le poids est 
d&duite lors de retape 5. Elle peut par exemple §tre calcul&e ainsi : 
pertinence = resolution x (1 + poids) 

Une valeur est attribuee a chaque pixel pour fournir une carte de 
25 pertinence par image. 

L'objectif est ici d'obtenir le maximum des points decrivant la scene 
sur un minimum damages, les pixels etant s6lectionn6s (voir etape 6) en 
fonction de leur valeur de pertinence. 

La selection des pixels est I'objet de retape 6 
30 II s'agit ici d'une recherche, pour chaque pixel, du correspondant 

dans les autres points de vue, et d'une comparaison des valeurs de 
pertinence pour ('identification du pixel a meilleure pertinence. 

Pour ce faire, une correspondance entre les pixels des differentes 
images est effectuee par transformation geometrique. La figure 2 decrit un 
35 repere image (O, u t v) correspondant d une image i , e'est S dire une image 
associ£e ^ un point de vue i, un r6f6rentiel (Oci, xci t yci, zci) lie au point de 
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vue i (par exemple Oci confondu avec la position du point de vue i) et un 
r6f6rentiel absolu (Oa, xa, ya, za). 

Pour chaque point de vue i, on dispose de sa position et de son 
orientation dans le r6f6rentiel absolu. Chaque pixel (u,v) de ('image dispose 
5 d'une valeur de profondeur zci(u,v) definie dans le rep6re (Oci, xci, yci, zci) 
associe au point de vue i. 

On connalt la transformation geom6trique qui permet de passer du 
repere image (O, u, v) au rep6re (Oci, xci, yci, zci) lie au point de vue, ainsi 
que les transformations geometriques permettant de passer de ce repere au 

10 repere absolu (Oa,xa,ya,za) lie a la scene. 

Ce sont ces transformations qui sont utilisees pour passer d'une 
image a une autre, c'est a dire pour mettre en correspondence les pixels d'une 
image aux pixels d'une autre image, comme indique ci-apres. 

Chaque pixel est le resultat de la projection d'un point de I'espace 

15 3D sur le plan image 2D du point de vue courant i. Partant d'un pixel de 
I'image i (dont la composante z est connue), qui correspond a un point 
quelconque de la scene, on peut determiner son point de projection dans une 
image j par transformation g£om6trique connue. Si ce point de projection 
coincide avec un pixel de I'image, il y a correspondence des pixels. Dans le 

20 cas contraire, ce point de projection 2D est associe au pixel le plus proche. On 
considere alors que ces 2 pixels (celui de depart et celui d'arrivee), qui sont 
relatifs a des points trds proches d'une meme surface dans la scene, sont en 
correspondance et que leurs caracteristiques peuvent 6tre comparees. 

La mise en correspondance des pixels d'une image est effectu6e 

25 sur I'ensemble des images de sa liste, objet de la partition definie a I'etape 3. 
Chaque pixel est projete sur chacune des autres images du groupe: il est mis 
en correspondance avec un pixel comme decrit ci-dessus. La valeur de 
pertinence est comparee et le pixel ayant la moins bonne pertinence est 
marqu^. Le processus de comparaison du pixel aux pixels correspondants est 

30 stoppe des que Ton trouve un correspondant qui a une meilleure pertinence. 

Ces operations permettent done d'identifier et supprimer la 
redondance inter-images en ne conservant que les pixels & meilleure 
pertinence. Toutefois, tout en reduisant la redondance, il peut etre interessant 
de conserver plus d'une representation d'une surface donnee pour £viter 

35 d'avoir a manipuler la representation d resolution maximale pour creer des 
points de vue lointains. II est done avantageux d'introduire un seuil sur la 
comparaison des valeurs de resolution : si le rapport entre deux valeurs de 
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resolution depasse ce seuil, aucun des pixels n'est marqu6. Ainsi, chacun des 
pixels peut etre utilise en fonction de la resolution souhaitee, fine ou grossiere. 

Le marquage des pixels se fait en initialisant tout d'abord tous les 
pixels de tous les masques par exemple a la valeur binaire 1. Chaque pixel est 
5 compare avec son correspondant, s'il existe, dans les autres points de vue 
assoctes lors des phases de partitionnement. Celui qui poss&de la pertinence 
la plus faible est marque a 0, c'est-a-dire qu'il est rejete. En consequence, si 
aucun de ses correspondants n'a une plus grande pertinence que le pixel 
courant, celui-ci est selectionne, puisqu'il conserve le marquage initial. II en 

10 resulte done, pour chaque image de la sequence, un masque ou image 
binaire, les pixels pour lesquels la valeur 1 est attribute correspondent aux 
pixels s6lectionn6s. 

L'gtape 7 regroupe les masques relatifs A chacune des images 
constituant la sequence pour foumir la sequence de masques. 

15 L'etape 7 est rebouclee sur l'etape 4 pour affiner les valeurs de 

pertinence calculees. A chaque iteration, les poids et done les valeurs de 
pertinence sont recalcul6s d partir des masques obtenus a riteration 
pr6cedente. 

Les operations de projections sont reproduces a chaque iteration et 

20 concement I'ensemble des pixels de I'image, des pixels non s^lectionnes lors 
d'une precedents iteration pouvant etre selectionnes du fait par exemple d'une 
diminution de la valeur de pertinence d'un pixel avec qui il est mis en 
correspondance. Cependant, les pixels n'ayant pas de correspondant dans les 
autres images ne sont pas projetes. 

25 Pour r&duire les calculs, il est possible, a chaque iteration, de 

supprimer de la liste des images assoctee & une image courante, les images 
n'ayant plus aucun pixel d meilleure pertinence que le pixel correspondant 
dans I'image courante. La liste finale d'une image donn£e contient ainsi les 
images necessaires et suffisantes pour sa reconstruction. 

30 Le processus it6ratif est stoppe apres un nombre determine 

d'iterations ou bien lorsqu'il n'y a plus de changements signrficatifs dans les 
masques. Une fois ces masques definitifs obtenus, I'&ape 8 succ^de ^ l'etape 
7 et ceux-ci sont exploites dans la phase de construction du modele 3D £ 
facettes, la construction Stant effectu^e d partir des seuls pixels selectionnes, 

35 d6finis par ces masques. 

Les donnees relatives a ce modele 3D d facettes sont composees 
d'une information de geom^trie et d'une information de texture. Pour chaque 
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region s6lectionnee, definie par les masques, sa silhouette est polygonis6e et 
la carte de profondeur correspondante est approximee par des triangles 3D. 
Les donnees de texture selectionnees sont regroup6es de fa9on & ne pas 
conserver les zones inutiles. Un module 3D peut facilement etre constitue a 
5 partir de I'ensemble de ces informations. La liste des images et done des 
regions associees a chaque image peut aussi etre avantageusement prise en 
compte dans la constitution du modele 3D pour partitionner celui-ci. Ce 
partitionnement peut ensuite etre exploite dans la phase de rendu pour limiter 
la quantite d'informations 3 traiter lors de la reconstruction d'images. 
10 Le proced6 de navigation dans la sc6ne 3D qui consiste £ cr6er des 

images en fonction du dfeplacement du point de vue, exploite Tensemble de 
ces informations pour recr6er les images. 
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Revendications 



1 Procecte de construction d'un module de scene 3D par analyse de 
5 sequence d'images, chaque image correspondant a un point de vue defini par 
sa position et son orientation, caracterise en ce qu'il comporte les etapes 
suivantes : 

- calcul, pour une image, d'une carte de profondeur (1) correspondant a la 
profondeur, dans I'espace 3D, des pixels de I'image, 

10 - calcul, pour une image, d'une carte de resolution (2) correspondant a la 
resolution 3D des pixels de I'image, a partir de la carte de profondeur, 

- mise en correspondance (6) d'un pixel d'une image courante avec un pixel 
d'une autre image de la sequence, pixels relatifs a un meme point de la 
scene 3D, par projection du pixel de I'image courante sur I'autre image, 

15 - selection d'un pixel de I'image courante (6) en fonction de sa resolution et 
de celle des pixels d'autres images de la sequence mis en correspondance 
avec ce pixel, 

- construction du module 3D (8) & partir des pixels s6lectionnes. 

20 2 Procede selon la revendication 1, caracterise en ce que, les 

pixels selectionnes d'une image constituant une ou plusieurs regions, des 
poids sont calculus et attribu6s aux pixels de I'image (4) en fonction de leur 
appartenance ou non aux regions et des caracteristiques geometriques des 
regions auxquelles ils appartiennent dans I'image et en ce qu'une nouvelle 

25 selection des pixels (6) est effectuee en fonction des valeurs de resolution et 
de poids affectees aux pixels. 

3 Proc6de selon la revendication 2, caracterise en ce qu'une valeur 
de pertinence (5) est attribu6e & chaque pixel d'une image en fonction du 
30 poids et de la resolution affectes a ce pixel et en ce qu'une selection des 
pixels (6) d'une image courante est effectuee a partir de la plus forte valeur de 
pertinence (5) parmi les pixels mis en correspondance pour donner un 
masque de pixels selectionn6s. 

35 4 Proc6de selon la revendication 1, caracterise en ce qu'un 

partitionnement (2) des images de la sequence est effectue en identifiant, pour 
une image courante, les images dont les points de vue correspondents ont un 
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champ d'observation poss6dant une intersection avec le champ d'observation 
relatif a I'image courante, pour former une liste d'images qui lui est associee, 
et en ce que les autres images de la sequence pour lesquelles la mise en 
correspondance des pixels de I'image courante (6) est effectu6e sont les 
5 images de sa liste. 

5 Proc6de selon la revendication 4, caracterise en ce qu'un 
partitionnement (2) des images de la sequence est effectue en enlevant de la 
liste associee a une image, les images qui possedent trop peu de pixels 

1 0 correspondant d ceux de I'image courante. 

6 Precede selon la revendication 3, caracterise en ce que les 
operations de calcul de poids (4), de calcul de pertinence (5) et de selection 
des pixels sont reit6r6es jusqu'a ce que les masques obtenus a partir de la 

1 5 selection n'evoluent plus de maniere significative. 

7 Procede selon la revendication 3, caracterise en ce que les 
operations de mise en correspondance d'un pixel de I'image courante, par 
projection sur les autres images, sont arretees pour ce pixel d&s qu'un pixel 

20 correspondant ayant une valeur de pertinence plus grande est trouve. 

8 Proc6de selon la revendication 3, caracterise en ce que la 
selection d partir des valeurs de pertinence est effectuee lorsque le rapport 
entre les valeurs de resolution des pixels mis en correspondance se trouve a 

25 I'interieur de limites predefines. 

9 Precede selon la revendication 1, caracterise en ce que le pixel 
de I'autre image est le pixel le plus proche du point de projection (6) sur cette 
autre image. 

30 

10 Procede selon la revendication 1, caracterise en ce que les 
objets mobiles se d6pla$ant dans la scene sont detectes pour en etre extraits 
afin d'obtenir une scene de type statique. 

35 11 Procede de navigation dans une scene 3D consistant £ creer 

des images en fonction du d6placement du point de vue, caracterise en ce 
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que les images sont creees a partir du proc6d§ de construction du modele 3D 
selon la revendication 1 . 
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